11![Approximation Algorithms and Hardness of Integral Concurrent Flow Parinya Chalermsook∗ Julia Chuzhoy † Approximation Algorithms and Hardness of Integral Concurrent Flow Parinya Chalermsook∗ Julia Chuzhoy †](https://www.pdfsearch.io/img/b00090634c670a4a2f4333ea8db27087.jpg) | Add to Reading ListSource URL: ttic.uchicago.eduLanguage: English - Date: 2012-05-23 11:17:35
|
---|
12![A Characterization of Strong Approximation Resistance Algorithm Hardness A Characterization of Strong Approximation Resistance Algorithm Hardness](https://www.pdfsearch.io/img/fa20197bda20a6e22b1cd0c5a81321c0.jpg) | Add to Reading ListSource URL: ttic.uchicago.eduLanguage: English - Date: 2013-11-25 13:30:57
|
---|
13![Approximation Algorithms and Hardness of the k-Route Cut Problem Julia Chuzhoy∗ Yury Makarychev† Aravindan Vijayaraghavan‡ Approximation Algorithms and Hardness of the k-Route Cut Problem Julia Chuzhoy∗ Yury Makarychev† Aravindan Vijayaraghavan‡](https://www.pdfsearch.io/img/f18b4501fef9d3b7e1678fac9f4ca5b7.jpg) | Add to Reading ListSource URL: ttic.uchicago.eduLanguage: English - Date: 2011-12-15 13:21:10
|
---|
14![Beaches of islands of tractability: Hardness results, exact algorithms and approximation algorithms for parsimony and minimum perfect phylogeny haplotyping problems Leo van Iersel1, Judith Keijsper1, Steven Kelk2, Leen S Beaches of islands of tractability: Hardness results, exact algorithms and approximation algorithms for parsimony and minimum perfect phylogeny haplotyping problems Leo van Iersel1, Judith Keijsper1, Steven Kelk2, Leen S](https://www.pdfsearch.io/img/db98b8ac59b8d93abd06fd6fac5f77e8.jpg) | Add to Reading ListSource URL: skelk.sdf-eu.orgLanguage: English - Date: 2011-03-15 15:13:11
|
---|
15![Hardness of approximation of the Balanced Complete Bipartite Subgraph problem Uriel Feige Shimon Kogan Hardness of approximation of the Balanced Complete Bipartite Subgraph problem Uriel Feige Shimon Kogan](https://www.pdfsearch.io/img/b02b845f0818638457da67dcdbfb469e.jpg) | Add to Reading ListSource URL: www.wisdom.weizmann.ac.ilLanguage: English - Date: 2012-01-04 08:01:54
|
---|
16![Approximation Algorithms and Hardness Results for Shortest Path Based Graph Orientations Dima Blokh1 Danny Segev2 Roded Sharan1 1. School of Computer Science, Tel Aviv University, 2. Department of Statistics, University Approximation Algorithms and Hardness Results for Shortest Path Based Graph Orientations Dima Blokh1 Danny Segev2 Roded Sharan1 1. School of Computer Science, Tel Aviv University, 2. Department of Statistics, University](https://www.pdfsearch.io/img/ab83c28845218dad7870e4de37c0d1e4.jpg) | Add to Reading ListSource URL: www.cs.ucr.eduLanguage: English - Date: 2012-12-29 15:22:26
|
---|
17![How to find the best approximation results – a follow-up to Garey and Johnson∗ Pierluigi Crescenzi† Viggo Kann‡ How to find the best approximation results – a follow-up to Garey and Johnson∗ Pierluigi Crescenzi† Viggo Kann‡](https://www.pdfsearch.io/img/f734159ddecd7ee32d3d2fc3621b85e5.jpg) | Add to Reading ListSource URL: www.nada.kth.seLanguage: English - Date: 1998-12-21 18:16:27
|
---|
18![Approximation Hardness of Graphic TSP on Cubic Graphs Marek Karpinski∗ Richard Schmied† Approximation Hardness of Graphic TSP on Cubic Graphs Marek Karpinski∗ Richard Schmied†](https://www.pdfsearch.io/img/191c8c2c5a13df9ec3dfe7ddd54ab346.jpg) | Add to Reading ListSource URL: theory.cs.uni-bonn.deLanguage: English - Date: 2013-04-25 00:45:46
|
---|
19![The Tale of the PCP Theorem How the search for the limits of computing led to the discovery of the unexpected power of proofs Dana Moshkovitz, MIT The Tale of the PCP Theorem How the search for the limits of computing led to the discovery of the unexpected power of proofs Dana Moshkovitz, MIT](https://www.pdfsearch.io/img/fc3514ece63bad5c57ddfa7e87bf4294.jpg) | Add to Reading ListSource URL: people.csail.mit.eduLanguage: English - Date: 2012-04-12 18:03:28
|
---|
20![Chapter 9: The Hardness of Approximation (cp. Williamson & Shmoys, Chapter[removed] Chapter 9: The Hardness of Approximation (cp. Williamson & Shmoys, Chapter[removed]](https://www.pdfsearch.io/img/c54d1912d64e4a4c1d8a4990afd6006f.jpg) | Add to Reading ListSource URL: www.coga.tu-berlin.deLanguage: English - Date: 2013-02-14 13:17:57
|
---|